package main

import "fmt"

func findRepeatedDnaSequences(s string) (res []string) {
	//切片和map的运用，比其他办法都更好理解
	Hasmap :=map[string]int{}
	//字符串也可以用切片s[:]这种情况
	//len(s)-10，认真看看[i:i+10]这个是滑动窗口的标志，i不断的在变化，
	//窗口大小不变，但是整体在往右移动
	for i:=0;i<len(s)-10;i++{
		Hasmap[s[i:i+10]]++
	}
    //这个就是判断出现次数，大于1就行
	for k,v:=range Hasmap{
		if v>1{
			res =append(res,k)
		}
	}
	return res
}

func main(){
	s:="AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
	fmt.Println(findRepeatedDnaSequences(s))
}